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Stability and Rate of Convergence of 
the Steiner Symmetrization 


D.I. Florentin, A. Segal 


Abstract 

We present a direct analytic method towards an estimate for the rate of 
convergence (to the Euclidean Ball) of Steiner symmetrizations. To this end 
we present a modified version of a known stability property of the Steiner 
symmetrization. 


1 Introduction and results 

Let (R n , (•, •)) be some fixed Euclidean structure, and let /C n be the class of all compact 
convex sets in R n . Denote by D n the Euclidean unit ball, by S'” -1 its boundary and by 
K n = \D n \ its Lebesgue measure. Fix a direction u G S'” -1 and denote its orthogonal 
hyperplane by H — {x G R n : (x,u) = 0}. Obviously, each point x G R n can be 
uniquely decomposed as x = y + tu where y G H and t G R. The Steiner symmetral 
of a set K with respect to u is defined to be 

S.W = {(».() : Kn(y + Ru)^9, | t | < l g n (» + Rm )I | 

The Steiner symmetrization has several important properties. For one, it reduces 
the surface area while preserving volume. Clearly, this process makes the set more 
“round” in some sense, so one would expect that applying mutliple Steiner sym¬ 
metrizations is a process that converges to the Euclidean ball - the only fixed point 
of this operation. It was shown by Gross [3] that for each convex set there exists a 
sequence of symmetrizations that converges in the Hausdorff metric to a ball with 
the same volume. This result was improved by Mani-Levitska [9] where it was shown 
that a random sequence of Steiner symmetrizations applied to a convex set, converges 
almost surely to a ball. However, these proofs do not provide results regarding the 
rate of convergence. The first estimate of the rate is due to Hadwiger [5], who showed 
that ( c yT) symmetrizations are enough to transform a convex set to a new set with 
Hausdorff distance at most e from the Euclidean ball. Later, Bourgain, Lindenstrauss 
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and Milman [2] proved an isomorphic result, stating that in order to reach some fixed 
distance from the Euclidean Ball, roughly nlogn symmetrizations suffice. In recent 
years this bound was reduced to 3n by Klartag and Milman [7], Klartag [8] also 
improved the isometric result of Hadwiger, showing that the rate of convergene is 
almost exponential. More precisely: 

Theorem 1.1 (Klartag). Let K G 1C n be a convex body with \K\ = \D n \, and let 
e G (0,^). There exist Cn 4 (logs ) 2 Steiner symmetrization transforming K into a 
body K' satisfying 

(1 - e)D n c K C (1 + e)D n . 

In [SJ Klartag first provided a bound of Cn\ loge| steps on the convergence rate 
when applying the Minkowski symmetrization M U K , a linear operation on the support 
function, by means of controlling the decay of the non-constant spherical harmonics 
of the support function. The proof of Theorem 11.11 consists mainly of the bound for 
Minkowski symmetrizations, together with the inclusion S U K C M U K. A byproduct 
of this approximation is that the bound for Steiner symmetrizations is polynomial in 
the dimension n rather than linear. It is conjectured that the correct dependence is 
indeed linear, as in the case of Minkowski symmetrizations. The goal of this paper 
is to provide a direct estimate for the convergence rate of Steiner symmetrizations in 
the Nikodym pseudo metric, defined in Section [3l It may be formulated as follows, 
where AAB is the symmetric difference of the sets A and B. 

Theorem 1.2. Let K G KA be a convex body with \K\ = \D n \ and let £ G (0,1). There 
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exist c - - Steiner symmetrizations transforming K into a body K' satisfying 

\K'AD n \ 

\D I 

where 7 = 4 + A—. 

1 log Tl 

Obviously, Theorem 11.21 provides a non optimal bound (for example, by equiv¬ 
alence of the Hausdorff and Nikodym metrics, one can derive a better bound from 
Theorem 11.11) . However, the polynomial bound presented in this proof is obtained 
using a self contained, direct analysis of Steiner symmetrization, which may lead to 
similar results in the case of non convex sets, where there are no estimates analogous 
to Theorem ll.il The main ingredient of our proof is a quantitative estimate regarding 
the change in surface area under a Steiner symmetrization. It is a well known fact 
that surface area decreases under a Steiner symmetrization. However, a quantita¬ 
tive version of this statement was only recently provided, by Barchiesi, Cagnetti and 
Fusco [I]. Their statement contains factors which are exponential in the dimension 
and have a direct effect on the estimate of the convergence rate. In Section [3] we pro¬ 
vide a slightly different version with an improved dependence on the dimension. To 
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this end we require a Poincare type inequality for convex domains, which we obtain 
in the following section. 


2 Poincare type inequalities for convex domains 


We wish to establish a weighted Poincare type inequality for convex domains. We 
denote by p : K —» M + the distance to the boundary of K , that is 

pO) = minik ~y\}- 

y£oK 


Our main result in this section is the following theorem: 


Theorem 2.1. Let n > 2 and let K G K! 1 be such that rD n C K C RD n . If 
b : K —>■ R is a bounded function with mean zero with respect to p (i.e. J K bp = 0), 
then for every A G (2, oo) one has 



\b\<C 
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where f3 = jzj £ (0,1). 


We collect a few technical lemmas before proving Theorem 12.11 

Lemma 2.2. Let n > 1 and let K G /C" &e such that rD n C Ji C RD n . Then 

n \dK\ n 
R ~ \K\ ~ r' 


Proof. By the definition we have: 

l«*l = nm < hm = 

t->o t t—>o t r 

Replacing D n with K/R in the above limit yields the other direction. 

Lemma 2.3. Let n > 1, K G KP. For every j3 G (0,1) we have 

0 Jk P 1_/3 < fir 1 -? ’ 

where r is the inner radius of K, and C is some positive constant. 
Proof. First, recall the Beta function defined for positive x and y by 


□ 


B(x,y) = / t x l (l — t) y l dt. 
Jo 
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The function p is bounded (from above and below) by the A'-distance-to-the-boundary 
function Pk(x) = min ye aff{||x — y\\ k} = 1 — ||x||a-, whose corresponding integral is 
easily estimated. Indeed, if rD n C K C RD n then 

1 . 1 , 

— \x\ < X if < -\x . 

R r 


In particular we get a lower bound on p\ 


p(x) = min \x — y\ > r min ||x — y\\x — rpx(x). 

y£dK y£dK 


By Fubini’s theorem: 

Ik Pk{xY~P 


= \K\ 1 + 


/ OO ( 

jx G K : p~^\x) > t 

J \K\dt + |x G K : p~j^ X x ) > t 

l- (i -r^) n ^jdt 

\k\ ^1 + jf (1 - s n )(l - s)^“ 2 (l - fd)d^j 

n\K\ [ (l- S y- 1 s n - l ds = n\K\B(n,P) 

Jo 

n\K\ —jj^-B(n,l + 0) 


dt 


= n\K\ 


n + f3\ r(n)r(i + ^) 


/3 J r(l + n + /3) 


< 


2n 2 \K\T(n) Cn 1 ^ \K\ 


( 1 ) 


/3T(1 + n + fd) [3 

for some C > 0, since T(n)n 1+l3 < CiT(l + n + /3). Therefore, by ([Q) we conclude that 


Is = 


IK 


CvH>\K\ 
pi-p — r i-p J K p K ( x y~P ^ (dr 1 -^ 


1 1 

< 


< 


□ 


The last tool we require is the following weighted Poincare type inequality, due to 
Chua and Wheeden (in fact, in [3] they prove a more general result). 
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Theorem 2.4 (Chua, Wheeden). Let K G lC n and let f be a Lipschitz function. If 


fp = 0, 


' K 


then 


/ \f\p < Cdiam(K) / |V/|p, 
J K J K 

where C > 0 is some universal constant. 

We turn now to prove the main result of this section. 


Proof of Theorem 12.11 Let A > 2. By the Holder inequality we have 

f \b\*<( [ \b\pY ■( [ p* 


IK 


’ K 


IK 




We write A = for (5 G (0,1), so that (A — 1)(1 — /3) = 1. By Lemma [2731 


P 


1 —A 


' K 


1 A Hr 


Ik P 


1-/3 


< 


Cn l ~P\K\ 


<=)* ■ m 


i-/ 


Combining the two estimates we get 


\b\<\\b\ 


, 1 - 4 - 


' K 




1-x 




Since j K bp = 0, and diam(K) < 2 R, we may apply Theorem 12.41 to obtain: 


IK 


| 6 | < 


1 A (nR 


|V6|p) 
r Jk J 


( 2 ) 


□ 


3 Stability for the Steiner symmetrization 

Let K G JC n and u G S n ~ 1 . It is well known that the surface area |<9iL| decreases under 
a Steiner symmetrization, but until recently this phenomenon was not quantified. 
Barchiesi, Cagnetti and Fusco showed in jlj that for a convex body K satisfying 
rD n C K C RD n , the following holds 

/ D\ 2n 

A(K, S U K) < nA n+1 - (3) 


5 











where the surface area deficit 8 U is defined by 


S U (K) = 1 


\dS u K\ 


\9K\ ’ 

and the Nikodym pseudo metric A is defined by 

(rA')A(xo + T))| 

V ’ 7 XOGR™ \T\ 


for r n = In this section we show that the dependence on the dimension and the 
quantity j in ((3]) can be reduced to polynomial at the cost of slightly worsening the 
exponent of 5 U (K) (i.e. decreasing it below 1/2). More precisely: 


Theorem 3.1. Let n > 2 and let K G KA such that rD n C K C RD n . Then for 
every A G (2, oo) and u G 5' n_1 we have: 

A(K , S U K) < C X fny) +A 6 U (K)&, 

where (3 = ttj G (0,1), and C is some constant. 


The proof of Theorem 13.11 follows the methods of [1J, combined with Theorem 12 .1 1 
Denote the orthogonal projection of K to u L by P = Proj u ±(K). For each x G P, 
we consider the “fiber above x in A'”, namely K n (x + Rit). We denote its length by 
L(x) = \K D (a; + M«)| and its barycenter by b(x). By Brunn’s principle, L is concave. 
The following lemma gives a local upper bound for the gradient of a concave function, 
in terms of the distance from the boundary of its domain. 

Lemma 3.2. Let P G KA, and denote by p(x) = dist(x,dP) the distance to dP. If 
L : P —> M is a concave function with oscillation AL := sup{A} — inf {A}, then 

|ViMI £ m 


Proof Let y G P, and consider x = y — p{y)v G P, where v = y^Tjyy- Then 

/ p{y) p)T rp{y ) or 

— (x + tv)dt>J —(y)dt = p(y)\VL(y)\, 

by concavity. Therefore |VL(r/)| < as required. □ 


Proof of Theorem 13.11 As before, denote P = Proj u ±(K) = Proj u ±(S u K) and 
p(x) = dist{x , dP). The hber K D (x + Mm) has endpoints with heights 6 ± ■|, thus: 


I dK\ - \dS u K\ 








J 


6 
























where 


N = 


1 

2 


1 + 


V6 + 


VL 


+ i /1 + 


V6 — 


VL 
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4(l + i|VL| 2 )|V6| 2 -(V6,VL) ; 


> 


+ ||VL| 2 + |VL| 2 )“ - (VL, V6) 2 + (1 + ||VL| 2 - |V6| 2 ) 

4|V6| 2 _ 4|V6| 2 


+ i|VL| 2 + |VL| 2 )“ - (VL, V6) 2 + (1 + ±|VL| 2 - |V6| 2 ) 


Q 


and 


D = 


/ r - 

1 

2 / 

1 

2 \ 

V 1+ 

< 

+ 
to I 
<1 

+v i+ 

^4 

t> 

1 CN 

1 

> 



+ \/ 1 +4IVLI 2 , 


so that f p D — \f> K \+\dS„K\ < \ dK y Thus: 

* \dK\-\dS u K\ ^ 

K(K)= — w\ —- 


m\ 


Vn 


Next, we bound N from below. Since \J 0 ? — x 2 < a — we have 


( 4 ) 


Q = \l\ l + i|VL| 2 + |V(f) -(Vi,V6) 2 +(^l+i|VL| 2 -|V6| 2 

< 2 + — |VL| 2 - VL ^ -< 2 + -|VL| 2 

2 1 2 + 4|VLI 2 + 2|V6I 2 “ 2 1 1 


< 2^ + i|Vi| 2 < 

p z 2 


21 v 
4i? 2 
P 2 1 


where the last inequality is due to Lemma [3.21 (here AL < 2i?). Therefore 


\/iV > 


JV% 


Plugging this back to (HJ), we may bound the surface area deficit: 

1 


VUK) > 


R\dK\ 


|V6|p. 


( 5 ) 
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In order to bound the Nikodym pseudo metric by the integral of the barycenter, 
we first note that since K C RD n , we have |6| < R. Moreover, K may be shifted 
parallel to u, so without loss of generality we may assume J p bp = 0. This shift cannot 
exceed R, thus the new barycenter is bounded by 2R. We have: 


A(K, S u K) < 


\KAS U K\ 

\K\ 


< 


1 

W\ 


K 


( 6 ) 


where the second inequality is due to the fact that | [— |f]A [b—U, 6 + 4]| < |6|. Since 


we assumed that f p bp = 0, we may apply Theorem 12.II to get (recall 


< 2 R): 


A(K, S u K) < 


< 


< 


< 


1 (C\\b\\ 


\p\ 


\K\ 1 

K P . 

— 1 

f2CR\P\V 

\K\ 1 

{ P J 

\dK\-x f 2C\P\ \ 


1 -- 


d/.H’ 


1-1 


1*1 V P J 


2 _ 
T a 


MKY 


\dK\ fC 

W 


i_ 

x n a, 


l R 1+ J 


1 

T A 


K(K)- 


R\ 1+ ^ 


n- 


Su(Ky. 


A 


The last two inequalities hold since P is a n — 1 dimensional set contained in S U K, 
thus 2\P\ < \dS u K\ < \dK\. Moreover, by Lemma [2721 < ^. □ 


4 Rate of convergence 

In this section we prove Theorem 11.21 The proof is based on the following idea. 
Assume that \K\ = \D n \. Due to Theorem 13.11 as long as one can find a direction u 
for which A(K, R U K) is not very small, there exists a Steiner symmetrization which 
reduces the surface area of K by a factor. Since the surface area cannot drop below 
n|.D n | (isoperimetric inequality), the number of such operations is bounded. Next, 
one has to show that if A(K,R U K) is small in every direction, then so is A(K,D n ). 
Let us formulate this last statemnt precisely before proving the main theorem. 

Lemma 4.1. Let K C W 1 be a compact star shaped body and let e > 0. Denote 
by R u the reflection with respect to . If A(K,R U K) < e for all u G S n_1 , then 
A(K, D n ) < Ane. 
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Proof. First note that A(K , R Um ... R Ul K ) < me for any m < n. The proof goes by 
induction, where the case m — 1 is assumed to hold. For m > 2 one has 


A{K, R Um ... R U1 K) = A(R Urn K, R Um _ 1 ... R U1 K ) 

< A(R Um K,K) + A(K,R Um _ 1 ...R Ul K) 

< e + (m — l)e = me. 


Every isometry u G 0(n ) is generated by at most n reflections, thus A(K,uK ) < ne. 
This may be written as follows, in terms of the radial function p of K: 

A(K, uK) = [ I p(x) n - p(ux) n \da(x ) < ne, (7) 

l A l \ K \ JS "- 1 

where a is the normalized Haar measure on the sphere. Without loss of generality, 
assume from now on that \K\ = \D n \. Note that if u is selected at random with 
respect to the Haar measure on SO(n), then for every x G S' 71-1 , the point ux is 
distributed uniformly on S' n W Thus averaging (JTJ) over u G SO(n ) yields: 


/ / \p{x) n - p(y) n \da(x)da(y) <ne. (8) 

J3 n ~ l JS 71 - 1 

Consider the sets A = {x G S ' n ^ 1 : p{x) > 1} and B = {x G S ' 71-1 : p{x) < 1}. Since 
| K \ D n | = \D n \ K |, we have 


\a(K,D h ) = i 


< 


< 


a{B) 

1 

<B) 

1 

<B) 



B J A 


\p(x) n — l\da(x) = / \p(x) n — l\dcr(x) 

J A 

\pfx) n — l\da(x)da(y) 

I P{x) n ~ p(y) n \da(x)da(y) 

\p(x) n - p(r/) n |du(x)da(r/). 



B J A 


3n— 1 / Cn-1 


This implies A(K,D n ) < Abl. (jg]) ) anc [ similarly one has A(K,D n ) < 
combining the two we get 

H(A', D n ) < Ane. 


2ne 

AA)' 


so 


□ 


Proof of Theorem 11.21 Assume without loss of generality that \K\ = \D n \. Apply 
n Steiner symmetrizations to K with respect to some orthogonal basis to obtain a 
new convex body A'o which is unconditional, and in particular centrally symmetric. 
By John’s theorem, there exists an ellipsoid £ such that 

£ C Aq C sfn£. 
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There exist n Steiner symmetrizations which transform £ to an Euclidean ball (see [7], 
Lemma 2.6). Applying these symmetrizations to K 0 , we obtain a body K\ satisfying 

t\D n C I<i C \fnr x D n , 


for some r\ > 0. Thus the inner and outer radii of K\ satisfy ^ < y/n. Note that 
\D n \ = \Ki\ < \y/nrD n \ which implies that I < y/n. ffence, by Lemma [2.21 

I dKA < -|ATi| <n 3/2 \D n \. 
r 

Fix £q > 0. If there exists u\ G S n ~ l with A(Ki, S Ul K\) > £o, denote K 2 = S Ul K\. 
By Theorem 13.11 combined with the bound < y/n, we get 


n\D 


n 


\dD n \< 1 dK 2 


< 


\dK\ 



A(Ki, S Ul Ki) 2X 

^3(A+1) 




< 


\dK\ 



-2A 


77,3(A+1) 


(§n 


If there exists u 2 G S n 1 with A(K 2 , S U2 K 2 ) > £q, denote by K 3 = S U2 K 2 . Continue 
this process for m steps. Then K m+ 1 satisfies 


n\D n \ < \dK m+ i\ < 


\dh\ 





-2A 


^3(A+1) 


m 


< 




C) n 3 l i+1 > 


m 


Thus, 

1 ( f B \ 2(A_1) p 2 A \ 

0 < - log n + m log (l - J . 

Set A = 2 + so /3 = 1+1 ( )u , ii . Hence, the number of such steps is bounded by 


m 


n , 2 ( n 9+I °S 

< (<A(1 + log n ))" +logn logn ——a- 

\ cr +1 °S' 


n 9 log 3 n 


( 9 ) 


for some c > 0. The resulting body K' thus satisfies A(K', S U K ') < e 0 for all u G S'" -1 , 
which in turn implies that A(K',R U K') < 2£q for all u G S'” -1 , where R u K m is the 
reflection of K m with respect to wA. By Lemma 14.11 we conclude that 


A{K m , D n ) < 8n£ 0 . 

Let e > 0. Plugging £ 0 = e/( 8 n) into (P) completes the proof. 


□ 
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Remark 4.2. The dependence in the dimension n in Theorem 11.21 is clearly not 
optimal (as mentioned before, the sharp bound is believed to be linear). For example, 
the bound for the ratio R/r may be reduced to a constant, rather than y/n, which 
results in decreasing the power 13 to 10. This may be done by one of the isomrphic 
results mentioned in the introduction. 
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